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PROTOTYPE  IMAGE  SPECTRUM  ANALYZER  (PISA) 
FOR  CARTOGRAPHIC  FEATURE  EXTRACTION 


INTRODUCTION 


The  transformation  of  complex  signals  into  relatively  simple  and  compact  forms 
has  been  widely  employed  in  such  fields  as  communication,  coding,  etc.  Normally,  the 
well-known  Fourier  technique  is  used  with  either  digital  computers  or  laser  optics  as 
the  means  of  transformation.  In  this  report,  a  technique  for  obtaining  transforms  of 
topographic  images  based  on  discrete  function  technology  is  presented.  An  electro- 
optical  system  capable  of  producing  Walsh  transforms  of  topographic  images  is  described. 
The  heart  of  the  system  is  a  plasma  discharge  device  that  generated  visible  Walsh  function 
patterns  as  masks  to  be  multiplied  by  the  input  imagery.  The  cartographic  imagery  is 
placed  in  contact  with  the  plasma  tube,  and  the  light  energy  transmitted  through  the 
imagery  (transparency)  is  integrated  with  a  single  photo-detector  and  processed  to 
become  Walsh  transforms.  The  generation  of  Walsh  functions,  the  method  of  plasma 
tube-driving,  the  technique  of  signal  processing,  and  the  display  of  the  quantitative 
transform  coefficients  are  addressed.  The  system  test  and  evaluation  results  using  a 
selected  set  of  topographic  feature  images  and  targets  are  discussed.  Finally,  conclusions 
are  presented. 


SYSTEM  DESCRIPTION 


The  PISA  system  consists  of  a  two-dimensional,  digital,  Walsh  function  generator; 
a  plasma  discharge  device  with  drivers,  a  lens,  and  photomultiplier;  an  analog  coefficient 
processor;  a  minicomputer  with  a  CRT  terminal;  a  CRT  display  unit;  and  a  line  printer 
as  shown  in  figure  I . 


The  two-dimensional  Walsh  functions  of  order  up  to  512  by  512  were  generated 
by  the  Walsh  function  generator.  The  plasma  tube  is  driven  by  the  Walsh  function  gen¬ 
erator  through  the  tube  drivers  to  generate  visible,  two-dimensional  Walsh  function 
patterns  as  a  light  source.  The  plasma  tube  has  a  light-emitting  surface  of  approximately 
8.5  by  8.5  inches,  and  512  electrodes  in  both  X.  and  Y  directions.  The  topographic 


lagram. 


imagery  was  placed  in  direct  contact  with  the  light-emitting  surface  of  the  plasma  tube, 
and  the  light  energy  transmitted  through  the  imagery  was  collected  by  a  lens  and  inte¬ 
grated  by  a  photomultiplier.  The  output  of  the  photomultiplier  was  processed  by  an 
analog  coefficient  processor  to  become  Walsh  transforms.  The  first  64  by  64  orders 
of  the  Walsh  transform  coefficients  were  further  processed  and  manipulated  by  a  mini¬ 
computer  to  provide  quantitative  measurement  and  display  of  relative  magnitude.  The 
quantitative  measurement  of  transform  coefficients  was  printed  by  a  line  printer  and  also 
displayed  by  a  CRT  monitor  unit.  The  experimental  set-up  is  shown  in  figure  2. 


PLASMA  DISCHARGE  DEVICE  AS  VISIBLE  PATTERN  GENERATOR 


The  heart  of  the  system  is  the  Digivue-5 1 2  plasma  discharge  tube.  The  construc¬ 
tion  of  the  plasma  tube  is  shown  in  figure  3.  The  tube  consists  of  512  X-directional 
electrodes  and  5 1 2  Y-directional  electrodes  sandwiching  a  neon  gas.  The  tube  has  a  total 
light-emitting  surface  of  approximately  8.5  by  8.5  inches.  When  the  proper  voltage  is 
applied  across  an  X  electrode  and  a  Y  electrode  by  the  plasma  tube  drivers,  the  neon  gas 
discharges  producing  a  small  light  at  the  intersection  of  the  electrodes.  For  our  case, 
the  minimum  discharge  voltage  difference  between  two  electrodes  is  250  volts.  By  pro¬ 
perly  addressing  both  X-  and  Y-directional  electrodes  with  a  two-dimensional  Walsh 
function  generator,  visible  two-dimensional  Walsh  function  patterns  of  order  up  to  512 
by  512  can  be  generated  in  any  sequence.  For  our  system,  the  Walsh  function  generator 
was  designed  to  produce  Walsh  patterns  of  the  following  sequence:  Wal(0,  0),  Wal(0,  1 ), 
Wal(0,  2),  .  .  .  ,  Wal(0,  511),  Wal(l,  0),  .  .  .  ,  Wal(2,  0),  .  .  .  ,  Wal(511,  511).  The 
maximum  switching  rate  of  this  plasma  tube  is  50  kHz  (kilohertz);  however,  the  tube  is 
refreshed  every  33  jrs  (microseconds).  In  the  automatic  running  mode,  the  tube  at  the 
present  time  is  switched  at  a  relatively  slow  rate  because  of  the  I/O  (Input/Output) 
time  restriction  of  the  system’s  minicomputer.  Repeated  Walsh  function  patterns  can 
also  be  produced  in  a  manual  switching  mode  with  a  push  button  switch  for  inspection 
and  demonstration  purposes.  The  first  8  by  8  lower  order,  two-dimensional  Walsh 
function  patterns  are  shown  in  figure  4.  The  black  areas  represent  that  the  plasma  light 
is  on,  and  the  white,  is  off.  Figure  5  represents  the  plasma  tube  that  is  lighted  with  a 
two-dimensional  Walsh  pattern. 
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FIGURE  4.  First  8  by  8,  Lower  Order,  Two-Dimensional  Walsh  Functions. 
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TWO  -DIMENSIONAL  WALSH  FUNCTION  GENERATOR 


The  Walsh  Function  Generator  (WFG)  consists  of  a  master  counter  board  and 
groups  of  Walsh  function  generator  logic,  which  are  organized  on  16  plasma  tube  driver 
boards  for  ease  of  accessing  all  the  plasma  tube  electrodes.  The  master  counter  board 
is  shown  in  figure  6.  The  master  counter  is  the  system  hardward  controller.  It  contains 
most  of  the  control  logic  that  the  operator  interfaces  with  when  operating  the  system,  as 
well  as  containing  the  system  clock,  an  18-bit  binary  counter  chain,  and  a  small  amount 
of  Walsh  function  generator  logic.  The  counter  chain  develops  all  of  the  strobes, 
IX  .  .  ,9X,  and  1Y  .  .  ,9Y.  The  chain  is  made  up  of  five(741 93) synchronous  4-bit  up/ 
down  binary  counters  wired  in  tandem.  The  first  three  strobes  (IX,  2X  and  3X)  from  the 
chain  (chip  S26)  are  decoded  through  exclusive  or(7486)  gates  S17  and  S18  to  produce 
a  Walsh  function  code  3Xa  .  .  .  3Xh.  Each  one  oT these  codes  goes  to  a  different  plasma 
tube  driver  board.  The  next  six  strobes  from  the  counter  chain  (4X  .  .  .  9X)  go  to  every 
X-axis  plasma  tube  driver  board.  These  six  strobes  are  purely  binary  in  nature.  Chips  S3 
and  S10  are  buffer  chips  to  increase  the  line-driving  capability.  The  same  sequence  of 
strobes  are  repeated  for  the  Y-axis  3Ya  .  .  .  3Yh,  4Y  .  .  ,9Y.  The  only  difference  is  that 
the  Y-strobes  are  higher  up  on  the  counter  chain.  They  start  with  the  10th  bit  of  the 
chain;  therefore,  for  every  time  a  Y-strobe  changes,  the  X-strobes  go  through  all  512 
possible  combinations. 


The  counter  chain  is  driven  by  the  system  clock.  This  circuitry  consists  of  a 
Motorola,  256  kHz,  crystal  oscillator  IC  with  a  TTL  compatible  output.  The  output  is 
fed  into  a  binary  counter  (74193),  SI  2,  and  divided  by  16  to  yield  a  16  kHz  signal.  The 
16  kHz  clock  is  connected  to  the  18-bit  counter  chain  control  logic  through  the  auto¬ 
matic/manual  mode  switch  on  the  control  panel.  The  clock  also  directly  drives  the  X- 
Walsh  function  generator  logic  (driven  by  the  clock  signal)  and  the  Y-Walsh  function 
generator  logic  (driven  by  the  complement  of  the  clock  signal).  The  control  logic  does 
four  jobs.  Through  the  control  panel  switches,  the  operator  is  able  to  (1)  Start  the 
counter,  (2)  Reset  the  counter,  (3)  Put  the  counter  in  automatic  (clock-driven)  mode, 
or  (4)  Put  the  counter  in  manual  (switch-driven)  mode.  The  counter-enable  switch 
on  the  control  panel  interfaces  the  master  counter  board  at  PI.  Grounding  this  switch 
fires  the  one-shot  (74121)  S23,  the  output,  Q,  goes  low  and  sets  the  output  of  the  RS 
flip-flop,  S21,  to  a  high  at  S21-6,  enabling  the  strobe  to  appear  at  S21-2.  This  enables 
the  clock  to  pass  through  S21  at  S21-3  and  drive  the  counters  through  the  SI 5  gates. 
When  the  counter  chain  ripples  completely  through,  it  resets  itself  through  the  inverter 
(7404)  S22  by  resetting  the  RS  flip-flop  at  S21-10.  This  locks  out  the  clock  at  S21-1. 
The  RS  flip-flop  may  also  be  reset  by  the  counter  reset  switch  on  the  control  panel 
through  chip  S5  and  pin  P25.  the  manual  counter  switch  on  the  control  panel  enables 
the  operator  to  step  the  counter  through  its  states  (manually)  one  at  a  time.  The  con¬ 
nection  is  made  at  P27  and  P28,  and  the  SPST  switch  switches  the  states  of  the  RS  fiip- 
floip,  S5.  This  toggles  the  counter  when  the  correct  paths  in  the  intervening  control 
logic  are  opened. 
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Counter  and  Lower  Order  Walsh-Function  Generator. 


The  X  and  Y  scanning  for  the  display  of  transform  coefficients  are  provided  by 
the  system  computer  at  30-frames-per-second  rate  to  avoid  the  smear  of  the  displayed 
pattern  using  a  single  frame  storage  display  monitor. 


As  mentioned  before,  the  high  orders  Walsh  function  generator  logic  circuits  are 
physically  built  on  16  plasma  tube  driver  cards.  They  are  shown  in  figure  7.  Inputs  to 
these  circuits  are  from  the  counter  strobe  lines  through  the  distribution  board  socket. 
The  distribution  scheme  is  not  included  in  this  report. 


PLASMA  TUBE  DRIVERS 


The  high-voltage  plasma  tube  driver  is  a  sourcing  and  sinking  type  switch  circuit 
(see  figure  7).  Current  is  sourced  through  Q  land  Q2  and  sunk  through  Q3  and  Q4. 
The  transistor  used  is  an  MPSA42,  which  is  a  high-voltage  (300VDC),  NPN  switching 
type.  It  is  also  able  to  handle  1  / 2  W  Power.  The  most  critical  requirement  of  this  circuit 
is  that  both  sourcing  and  sinking  halves  of  the  circuit  must  never  be  “on”  at  the  same 
time.  If  they  should  be  “on"  together  for  any  amount  of  time,  the  circuit  will  over  heat. 
The  ,0022pF  (microfarad)  capacitor  in  the  emitter  circuit  of  Q3  delays  the  base-to- 
emitter  junction  from  reaching  0.7  VDC  and  thereby  turning  Q4  “on,”  this  ensures 
thatQI  and  Q2  will  be  “off’  by  the  time  Q4  does  come“on.”  In  the  other  direction, 
when  Q3  is  going  “off’  and  the  input  drops  to  between  1.4  and  0.7  VDC,  Q3  is 
still  “on”  acting  like  an  emitter-follower  and  Ql  is  still  “off,”  but  Q4  has  gone  “off’ 
already,  eliminating  the  problem  associated  with  the  two  halves  of  the  circuit  being  “on” 
at  the  same  time.  The  rise  and  fall  times  of  the  circuit  are  adequate,  3  to  4  ps.  The 
Darlington  configurations,  Q3,  Q4,  Ql,  and  Q2  are  used  for  current  gain.  There  is 
approximately  0.6  VDC  noise  immunity  between  Q4  Vg£  +  Q3  V(^£  and  Ql 
Vg£  +  Q2  Vg£.  This  level  is  adequate  for  system  noise  immunity.  The  output  changes 
from  0  to  +3.5  VDC. 


The  plasma  display  can  be  thought  of  as  a  tube  containing  5 1 2  neon  lights,  one 
at  each  X-  and  Y-electrode  intersection.  Electrically,  the  tube  is  a  capacitor,  i,e.  there 
is  a  dielectric  covering  the  X  and  Y  electrodes.  This  means  that  the  tube  must  be  re¬ 
freshed,  or  run  dynamically.  The  unit  in  this  system  is  refreshed  at  a  33  kHz  rate.  The 
firing  voltage  on  the  tube  is  about  250  VDC.  This  is  accomplished  by  switching  the 
intersecting  electrodes  to  opposite  polarities  by  125  VDC  each.  In  other  words,  one 
electrode  goes  down  125  VDC  while  the  other  electrode  goes  up  125  VDC,  thereby 
causing  the  capacitive  plasma  tube  to  see  a  250  VDC  change  because  of  its  capacitive 
characteristic. 
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FIGURE  7.  Higher  Order  Walsh-Function  Generator  and  Plasma  Tube  Drivers. 
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OPTICAL  PATH  AND  LIGHT  SENSING  AND  LIGHT  CONVERSION 


The  optical  path  is  straight  forward.  It  consists  of  a  lens  mounted  one  focal- 
length  away  and  centered  over  the  plasma  tube.  The  photomultiplier  tube  is  positioned 
on  the  other  side  of  the  lens.  This  configuration  enables  the  lens  to  diffuse  the  light 
collected  from  the  plasma  tube  over  the  whole  photosensitive  area  of  the  photomultiplier 
tube  anode,  canceling  out  the  effects  of  sensitivity  variations  across  the  surface  of  the 
anode.  The  photomultiplier  tube  (6199)  integrates  the  light  passing  through  the  image 
from  the  Walsh  function  mask,  thus  producing  one  Walsh  coefficient  for  each  mask.  The 
photomultiplier  tube’s  supply  voltage  is  approximately  600  VDC.  This  voltage  is  gen¬ 
erated  by  a  Venus  C23  high-voltage  converter  powered  on  a  5  VDC  primary,  as  shown  in 
figure  8.  The  cathode  is  held  at  -600  VDC  while  the  photon  acceleration  elements  are 
supplied  through  taps  on  a  1.5  meg  £2  resistor  chain  (Rl.  .  .R1 1).  Capacitors  C2 
through  C4  are  used  to  help  hold  constant  voltage  on  the  acceleration~pins  when  a 
pulsed  light  input  is  used. 


ANALOG  COEFFICIENT  PROCESSOR 


The  analog  coefficient  processor  circuit  consists  of  a  Walsh  coefficient  sample  and 
hold,  a  difference  amplifier,  and  a  buffer  amplifier,  as  shown  in  figure  8.  The  sample  and 
hold,  HI,  holds  the  Walsh  coefficient  signal.  The  Walsh  coefficient  signals  are  narrow  (3 
to  4  ps)  negative  pulses  produced  by  each  of  the  higher  order  Walsh  functions.  Special 
sampling  one-shot  circuits.  S2a  and  S2b,  are  used  to  form  and  position  the  Walsh 
coefficient  sample-and-hold  pulse  so  that  it  occurs  exactly  coincident  with  the  max¬ 
imum  Walsh  coefficient  signal.  Circuit  S2a  is  triggered  by  the  positive  edge  of  the  system 
clock,  and  R14  adjusts  the  width  of  its  output  pulse  from  3  to  40  /is.  The  negative¬ 
going  edge  of  the  output  of  S2a  triggers  the  pulse  from  S2b,  thereby  enabling  one  to 
adjust  the  position  of  this  narrow  (4  ps)  sampling  pulse  along  the  whole  clock  cycle  by 
adjusting  R14.  The  peak  amplitude  level  of  each  Walsh  coefficient  signal  is  held  in  the 
sample  and  hold  until  the  next  sample.  The  droop  is  about  100  pV  (microvolts).  Signal 
levels  from  the  sample  and  hold  is  fed  into  the  negative  input  of  Al,  the  LM301  dif¬ 
ference  amplifier.  Originally,  a  normalization  signal  is  fed  to  the  positive  input  of  this 
difference  amplifier.  However,  because  of  poor  performance  of  this  circuitry,  the  norma¬ 
lization  task  was  redesigned  to  be  done  by  the  system  minicomputer,  and  the  difference 
amplifier  is  used  as  an  ordinary  amplifier.  The  LM318  buffer  amplifier,  A2,  is  used  to 
enable  some  adjustment  of  the  output  voltage  before  it  is  fed  into  the  interface  elec¬ 
tronics  of  the  system  computer. 


CONTROL  PANEL 


The  eontrol  panel  itself  consists  of  one  push-button  switch,  three  toggle  switches, 
anti  five  2  K.L2.  1/4  W.  5 '/<  resistors,  as  shown  in  figure  9.  The  required  position  of  each 
of  the  four  control  panel  switches  as  a  function  of  the  system  operating  mode  is  shown 
in  table  1 . 


TABLE  1 .  SYSTEM-OPERATING  MODE  AS  A  FUNCTION  OF 
THE  POSITION  OF  THE  CONTROL  SWITCHES 


Name  of  Switch  System  Operating  Mode 


Automatic  Running 

Reset 

Manual  Step 

Enable  Counter 

On 

Off 

On 

Manual  Counter 

Reset 

Off 

On 

Off 

Manual/ 

Automatic  Mode 

Automatic 

N/A 

Manual 

Manual  Step 

N/A 

N/A 

Activated 

Currently,  the  counter  reset  and  counter  enable  in  automatic  mode  are  controlled 
by  the  system  minicomputer.  Two  coxial  cables  are  connected  from  these  two  switches 
to  the  interface  electronics,  and  then  to  the  system’s  minicomputer  as  shown  in  figure  9. 
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INTERFACE  ELECTRONICS  FOR  SYSTEM  MINICOMPUTER 


To  obtain  quantitative  measurement  of  the  Walsh  transform  coefficients,  one 
must  process  the  output  of  the  Analog  Coefficient  Processor  by  the  system  mini¬ 
computer.  The  interface  electronics  was  designed  to  convert  the  analog  signal 
representing  the  relative  magnitude  of  the  transform  coefficients  into  a  6-bit  digital 
signal  for  input  to  the  HP  2108  minicomputer.  The  interface  electronics  is  shown  in 
figure  10.  The  square  wave  clock  from  PISA  is  shaped  and  delayed  by  two  74121 
monomultivibrators  and  used  as  the  trigger  input  to  the  MP2712C  analog-to--digital 
converter.  The  output  of  the  analog  coefficient  processor  is  amplified  one  to  two  times 
by  an  pA715  operational  amplifier  before  going  to  the  analog  input  of  the  analog-to- 
digital  converter.  The  converter  has  a  12-bit  capability,  but  only  the  most  significant 
6  bits  are  used.  These  6  bits  are  buffered  by  the  quad  NAND  (7437)  gates.  The  end- 
ot'-conversion  signal  from  the  analog-to-digital  converter  is  also  buffered  and  supplied 
to  the  minicomputer. 


SYSTEM’S  MINICOMPUTER  AND  SOFTWARE  FUNCTIONS 


An  HP  2108  minicomputer  was  used  to  provide  quantitative  measurement  and 
display  of  the  relative  magnitude  of  the  Walsh  transform  coefficients.  The  computer 
is  also  used  to  control  and  initiate  the  system  when  it  is  operated  in  the  automatic 
running  mode.  The  following  functions  are  performed  by  the  system  minicomputer: 


1.  Inputs  first  64  by  .64  lower  order  Walsh  transform  coefficients  into  memory. 

2.  Computes  the  lowest  coefficient  A(0,  0)  as  twice  the  average  of  all  coefficients. 

3.  Scales  coefficients  into  the  range  of  0  to  99. 

4.  Computes  actual  coefficients  by  subtracting  1/2  A(0,  0)  from  each  coefficient. 

5.  Passes  coefficients  through  a  variable  valued  threshold  gate. 

6.  Provides  repeated  x,  y  scanning  signals  to  a  CRT  monitor  set  and  displays  the 
absolute  value  of  the  coefficients  after  threshold. 

7.  Scales  coefficients  for  display. 


The  software  developed  to  execute  the  above  tasks  is  shown  in  the  appendix. 
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FIGURE  1 0.  Interface  Electronics  for  System  Minicomputei 


SYSTEM  TEST  RESULTS  AND  DISCUSSIONS 


A  selected  set  of  targets  representing  manmade  topographic  features,  such  as  road 
intersections,  straight  line  roads  and  buildings,  together  with  aerial  photo-transparencies 
containing  roads  and  farm  lands,  and  four  lower  order  Walsh  function  patterns  were 
used  as  input  to  test  and  evaluate  the  system  performance.  After  each  target  or  trans¬ 
parency  was  placed  in  direct  contact  with  the  light-emitting  surface  of  the  plasma  tube, 
the  corresponding  Walsh  transform  was  obtained.  Although  the  PISA  produces  512  by 
51  2  Walsh  transform  coefficients  for  each  target  or  transparency,  only  the  first  64  by  64 
lower  order  coefficients  were  transmitted  to  the  system  minicomputer  for  further  pro¬ 
cessing  to  yield  quantitative  measurement  and  display  of  their  relative  magnitude.  It 
was  discovered  that  the  significant  spectral  components  are  distributed  among  a  few 
lower  order  Walsh  transform  coefficients  for  all  the  cases  examined.  Therefore,  the  results 
included  in  this  report  are  restricted  to  the  first  32  by  32  lower  order  transform 
coefficients,  although  it  is  possible  to  print  out  all  64  by  64  coefficients. 


The  less  significant  Walsh  transform  coefficients  can  be  filtered  out  if  so  desired. 
Either  filtered  or  unfiltered  results  can  be  displayed  by  a  monitor  set.  Figures  1 1 
through  38  are  arranged  to  show  the  original  test  target,  the  corresponding  Walsh 
transform  coefficients,  the  filtered  coefficients,  and  the  filtered  coefficients  that  are 
displayed  by  a  monitor  set  for  these  targets  stated  above.  The  shaded  areas  of  the  targets 
are  transparent  and  the  unshaded  one, opaque.  In  figures  1 1  through  22,  the  results  are 
shown  for  the  targets  representing  a  road  intersection,  a  horizontal  line  road,  and  a  square 
building,  respectively.  It  is  seen  that  the  signal  signature  of  the  spectrally  decomposed 
components  (or  Walsh  transform  coefficients)  is  very  simple  for  all  cases.  The  significant 
spectral  components  are  distributed  among  the  very  few  lower  order  Walsh  transform 
coefficients. 


Further,  each  transform  is  unique  in  itself  and  can  be  distinguished  easily  from  the 
rest.  For  example,  the  road  intersection  resulted  in  large  first  row  and  first  column 
coefficients  (figures  12  &  13),  the  horizontal  straight  line  road  yielded  large  coefficients 
in  the  first  column  (figures  16  &  17),  and  the  square  image  was  transformed  into  four 
large  coefficients  (two  in  the  first  row  and  two  in  the  third  row)  (figures  20  &  21 ).  If  now 
the  straight  line  road  is  turned  90  degrees,  then  the  corresponding  significant  spectral 
components  (or  Walsh  transform  coefficients)  will  appear  in  the  first  row  as  shown  in 
figures  24  and  25.  In  figures  27  to  41,  the  results  are  shown  for  the  three  types  of  targets 
considered  above  after  turning  45  degrees  with  respect  to  the  x.  y  coordinates  of  the 
plasma  tube.  Again,  very  simple,  yet  unique,  distributions  of  spectral  decomposition  were 
observed  for  all  cases.  It  is  evident  that  a  simple  decision  procedure,  either  in  hardware  or 
software,  can  be  implemented  to  detect  and  recognize  the  above  limited  set  of  targets 
automatically.  A  figure  for  the  CRT  display  of  figure  39  is  not  included  because  of  a 
failure  in  photographic  work. 
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FIGURE  11.  Target  Representing  Road  Intersection. 
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FIGURE  12.  Walsh  Transform  of  Figure  1 1. 
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FIGURE  13.  Walsh  Transform  of  Figure  1 1  after  Filtering. 


FIGURE  14.  CRT  Display  of  Figure  13 


FIGURE  15.  Target  Representing  Horizontal  Line  Road. 
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FIGURE  16.  Walsh  Transform  of  Figure  15. 
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FIGURE  19.  Target  Representing  Square  Building. 
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FIGURE  20.  Walsh  Transform  of  Figure  19. 
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FIGURE  21.  Walsh  Transform  of  Figure  19  after  Filtering. 


FIGURE  22.  CRT  Display  of  Figure  21. 
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FIGURE  23. 
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FIGURE  24.  Walsh  Transform  of  Figure  23. 
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FIGURE  25.  Walsh  Transform  of  Figure  23  after  Filtering. 


FIGURE  26.  CRT  Display  of  Figure  25. 
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FIGURE  27.  Target  Representing  Diagonally 
Oriented  Road  Intersection 


*  *  10  It  I]  I)  14  IS  I*  17  IS  I*  >0  21  22  2S  24  2S  24  27  21  20  10  1!  12 


FIGURE  28.  Walsh  Transform  of  Figure  27. 
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FIGURE  29.  Walsh  Transform  of  Figure  27  after  Filtering. 


FIGURE  30.  CRT  Display  of  Figure  29. 
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FIGURE  31 .  Target  Representing  Diagonally 
Oriented  Line  Road  ( 1 ). 
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FIGURE  32.  Walsh  Transform  of  Figure  31 . 
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FIGURE  33.  Walsh  Transform  of  Figure  31  after  Filtering. 


FIGURE  34.  CRT  Display  of  Figure  33. 
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FIGURE  35.  Target  Representing  Diagonally 
Oriented  Line  Road  (2) 
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FIGURE  36.  Walsh  Transform  of  Figure  35. 
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FIGURE  37.  Walsh  Transform  of  Figure  35  after  Filtering. 


FIGURE  38.  CRT  Display  of  Figure  37. 
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FIGURE  39.  Target  Representing  Diagonally 
Oriented  Snnan>  Rii5M!»»»» 
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FIGURE  40.  Walsh  Transform  of  Figure  39. 
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FIGURE  41.  Walsh  Transform  of  Figure  39  after  Filtering. 
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The  dynamic  range  of  the  PISA  was  tested  by  using  aerial  photo-transparencies 
(size  expanded  to  cover  the  entire  light-emitting  surface  of  the  plasma  tube)  containing 
manmade  topographic  features,  plus  background  terrain.  The  dynamic  range  of  the  PISA 
was  defined  to  be  the  saturated  signal  voltage  divided  by  the  RMS  (root  mean  square) 
value  of  noise  voltage  appearing  at  the  output  of  the  PISA.  The  test  results  are  shown  in 
figures  42  through  49.  Only  figure  43  shows  a  marginally  recognizable  result,  that  is  a 
marginally  large  decomposed  coefficient  of  -37  compared  tc  other  coefficients  owing 
to  background  terrain  and  system  noises  (largest  1 9).  The  result  thus  may  be  identified 
as  a  piece  of  farmland  resembling  the  Walsh  function  pattern;  Wal  (0,  x)  Wal  (8,  y).  In 
the  rest  of  the  figures,  no  significant  coefficients  can  be  recognized.  This  indicates  that 
the  dynamic  range  of  the  PISA  is  poor.  Two  factors  that  caused  the  poor  dynamic  range 
of  the  PISA  were  identified.  They  are  (1)  the  high-switching  voltage  (250  volts)  of  the 
Plasma  tube  resulting  in  high-switching  noise  and  (2)  the  inability  to  isolate  unwanted 
background  scenes  that  indirectly  contribute  noise.  The  symmetry  of  the  PISA  responses 
was  evaluated  with  four  simple  targets  representing  lower  order  Walsh  functions; 
Wal  (1,  x)  W(O.y),  Wal  (O,  x)  W  (1,  y),  Wal  (3,  x)  W  (O.  y),  and  Wal  (O,  x)  W  (3,  y). 
Since  Walsh  functions  are  two  valued  functions  of  +1  and  -1,  any  input  pattern  and 
its  complement  shall  ideally  yield  responses  of  same  magnitude,  but  opposite  in  sign.  The 
symmetry  test  results  are  shown  in  figures  50  through  65.  The  shaded  area  of  targets  are 
transparent  and  the  unshaded,  opaque.  It  was  discovered  that  the  PISA  gives  larger 
positive  outputs  than  negative  ones  for  all  four  cases.  This  implies  that  either  the  analog 
coefficient  processing  circuitry  is  nonlinear  or  the  normalization  of  the  coefficients 
is  not  properly  performed. 


The  time  dependency,  or  temporal  response,  of  the  PISA  is  very  important  and 
was  evaluated  by  repeatedly  running  the  system  for  a  fixed  input  pattern.  In  figures 
66  through  73,  the  temporal  responses  are  shown  for  targets  representing  a  road  inter¬ 
section  and  a  vertical  line  road,  respectively.  More  than  10  percent  variation  in  one  or 
more  of  the  significant  spectral  coefficients  was  observed  for  both  cases.  The  causes  of 
poor  temporal  responses  can  be  traced  to  the  variation  in  switching  noise,  which  in¬ 
directly  results  from  the  change  of  plasma  lights  intensity  with  time  and  the  possible 
variation  of  stray  light. 
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FIGURE  43.  Walsh  Transform  of  Figure  42, 


FIGURE  44.  Aerial  Photo-Transparency  (2). 


HALS 

COE 

1 

FFI 

I£N 

rs 

3 

6 

7 

8 

f 

16 

1  1 

12 

13 

14 

13 

16 

1  7 

18 

14 

20 

21 

22 

23 

24 

23 

26 

27 

28 

24  34  11 

32 

1 

41 

-j 

.4 

2 

-2 

-  2 

.4 

0 

.4 

0 

2 

0 

-  2 

-4 

2 

0 

•  4 

2 

2 

6 

2 

2 

-2 

2  - 

-4 

-4 

-  4 

-2 

-4 

-2 

-4 

-  2 

-4 

-4 

-  2 

-  2 

-4 

-4 

-  4 

-  2 

-  4 

-4 

-4 

-  4 

-  2 

-  4 

-2 

-  2 

-  2 

3 

12 

0 

-  4 

>2 

6 

2 

0 

2 

6 

6 

-4 

-  4 

-4 

-  2 

-  4 

6 

-  2 

6 

4 

8 

2 

2 

2 

2 

4 

2 

4 

2 

2 

4 

2 

4 

2 

2 

2 

4 

4 

2 

-2 

0 

-  2 

2 

4 

2 

2 

3 

16 

0 

6 

2 

-4 

< 

2 

2 

6 

2 

2 

2 

2 

6 

6 

-2 

-2 

-2 

-  2 

-2 

*4 

6 

-  2 

4  - 

0 

-2 

t 

6 

6 

2 

2 

-2 

6 

6 

2 

6 

6 

-2 

0 

-2 

6 

6 

-2 

-2 

-4 

-  4 

-  4 

-2 

-4 

“4 

-  4 

*2  - 

-2 

-4 

7 

8 

6 

2 

2 

-  j 

2 

6 

2 

6 

6 

0 

6 

-4 

2 

2 

6 

-2 

-  2 

-  2 

4 

-2 

-2 

-  2 

6 

-  2 

6 

6 

-  2 

8 

8 

6 

4 

2 

-  2 

6 

2 

2 

6 

2 

6 

4 

-2 

2 

2 

2 

6 

6 

6 

2 

4 

0 

-2 

2 

0 

2 

4 

4 

8 

6 

2 

2 

6 

6 

6 

2 

2 

2 

2 

2 

0 

2 

2 

2 

6 

6 

-2 

0 

-2 

6 

-  4 

6 

6 

2 

6 

1  8 

16 

2 

4 

2 

6 

2 

2 

4 

2 

2 

6 

2 

-  2 

2 

2 

2 

6 

-2 

4 

2 

2 

6 

-  2 

2 

6 

2 

2 

1  t 

6 

2 

4 

2 

-2 

2 

2 

4 

6 

2 

2 

2 

6 

2 

2 

2 

6 

-2 

-2 

0 

6 

2 

6 

2 

2 

2 

0 

'  6 

12 

8 

2 

2 

2 

0 

2 

2 

2 

6 

2 

0 

2 

-  2 

2 

4 

2 

-2 

-  2 

-  2 

6 

-2 

-2 

-  2 

6 

4 

0 

2 

13 

16 

6 

2 

2 

6 

2 

2 

6 

2 

2 

2 

2 

6 

2 

2 

2 

6 

-2 

0 

2 

2 

6 

-2 

2 

2 

2 

6 

14 

16 

6 

2 

6 

-2 

6 

6 

2 

6 

6 

6 

6 

-  2 

2 

6 

0 

-4 

-  4 

-4 

-  2 

-4 

-2 

-4 

4 

-  2 

6 

-  2 

-2 

13 

16 

2 

2 

2 

-2 

2 

2 

2 

6 

6 

6 

2 

-  2 

6 

2 

6 

-4 

-  2 

-2 

6 

-2 

-2 

-4 

6 

-  2 

4 

0 

-2 

16 

12 

6 

2 

2 

-  4 

6 

-2 

2 

6 

6 

-2 

6 

-  2 

6 

-  2 

-2 

-4 

-  4 

-  2 

-  2 

-2 

-4 

-  6 

-2 

-  4 

-2  -< 

-  4 

-4 

1  7 

16 

4 

4 

4 

2 

6 

2 

6 

2 

4 

2 

4 

2 

6 

4 

4 

4 

6 

2 

2 

6 

0 

0 

2 

2 

2 

2 

18 

16 

2 

4 

2 

2 

2 

2 

8 

2 

4 

2 

4 

2 

4 

6 

6 

2 

2 

2 

2 

6 

2 

2 

2 

0 

1  8 

8 

2 

2 

2 

6 

2 

2 

4 

4 

2 

2 

4 

6 

4 

2 

2 

6 

6 

6 

2 

6 

2 

2 

4 

2 

2 

2 

26 

12 

2 

4 

2 

4 

2 

2 

4 

2 

2 

4 

4 

6 

4 

4 

6 

2 

6 

2 

4 

2 

2 

6 

4 

2 

4 

4 

2  1 

6 

6 

6 

6 

-2 

6 

-2 

2 

6 

2 

6 

6 

-  2 

2 

2 

-2 

-2 

-  2 

-  2 

4 

-2 

6 

-  4 

2 

6 

2 

2 

-2 

22 

6 

6 

6 

6 

-2 

6 

-2 

2 

-2 

6 

-2 

0 

-  2 

6 

2 

6 

-4 

-  2 

-  2 

-2 

-2 

-2 

6 

6 

0 

6 

-2 

23 

6 

0 

2 

6 

>2 

•  2 

0 

2 

4 

6 

-2 

6 

-4 

0 

6 

0 

-4 

-4 

>4 

-  2 

-2 

-2 

-  a 

-  2 

-  2 

6 

-  2 

24 

8 

-2 

0 

>2 

-4 

-2 

-2 

6 

>2 

-2 

-2 

6 

6 

-2 

-2 

-4 

-  4 

•  4 

-2 

-4 

-4 

-  4 

-2 

-  2 

-2  -2 

-  2 

-2 

23 

16 

6 

4 

2 

6 

2 

4 

4 

2 

2 

2 

2 

6 

2 

2 

2 

6 

6 

6 

6 

0 

2 

-2 

2 

2 

2 

2 

26 

6  * 

6 

4 

6 

-  2 

6 

6 

2 

6 

-2 

*2 

6 

•  2 

6 

6 

6 

-4 

-  2 

-  2 

-  2 

-2 

-  4 

6 

-  2 

• 

6 

-  2 

2  7 

6 

2 

a 

4 

6 

4 

2 

4 

2 

2 

2 

2 

2 

2 

2 

2 

6 

-2 

6 

2 

6 

6 

-2 

4 

2 

2 

2 

28 

8 

4 

4 

2 

-a 

4 

4 

2 

4 

4 

-a 

4 

2 

4 

6 

-2 

-2 

-a 

-2 

-2 

-4 

-2 

0 

6 

6 

-2 

26 

6 

-  2 

2 

0 

-  2 

6 

0 

2 

4 

2 

-2 

2 

•  2 

2 

4 

2 

-  4 

“  2 

2 

-2 

6 

-  2 

0 

6 

0 

-  2 

-  2 

30 

6 

-4 

6 

•  2 

-4 

-2 

6 

“2 

-2 

-4 

-2 

6 

>4 

-4 

>4 

>4 

>4 

-4 

6 

-2 

6  -2 

-  2 

-2 

3  1 

4 

6 

2 

6 

-2 

4 

6 

2 

6 

2 

6 

6 

6 

2 

6 

6 

-2 

6 

6 

6 

-2 

2 

6 

2 

2 

32 

6 

-2 

-2 

-2 

•8 

-4 

-4 

4 

-2 

-4 

-2 

-4 

*2 

‘2 

-2 

-4 

*2 

-4 

-4 

“4 

6 

-2 

-2  - 

-2 

*  2 

FIGURE  45.  Walsh  Transform  of  Figure  44. 
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FIGURE  46.  Aerial  Photo-Transparency  (3). 
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FIGURE  47.  Walsh  Transform  of  Figure  46. 


FIGURE  48.  Aerial  Photo-Transparency  (4). 


y ALS  COE 


F  I 


IE 


TS 


i 

2 

3 

4 

3 

4 

7 

8 

f 

10 

1  1 

1  2 

13 

14 

13 

1  4 

1  7 

18 

If 

20 

21 

22 

23 

24 

23 

24  27  28 

2f  30  31 

32 

1 

32 

-4- 

10 

-t 

-2 

4 

4 

0 

2 

4 

4 

4 

0 

2 

2 

0 

2 

4 

0 

0 

-4 

0 

0 

4 

2 

4 

4  - 

-2 

2 

4 

-  2 

0 

4 

0 

2 

2 

0 

2 

0 

2 

0 

0 

0 

0 

-  2 

2 

0 

0 

-2 

-2 

-  2 

-2 

-2 

0 

-  4  * 

-  2 

-2  - 

-  2 

-  2 

3 

10 

4 

2 

4 

0 

4 

4 

2 

2 

4 

4 

2 

2 

4 

4 

2 

4 

4 

4 

-2 

-  2 

2 

4 

2 

2 

2 

0 

2 

4 

8 

4 

4 

8 

4 

8 

8 

4 

4 

4 

8 

4 

4 

4 

8 

4 

4 

8 

8 

2 

2 

4 

4 

4 

4 

4 

4 

4 

4 

3 

4 

2 

2 

4 

2 

4 

2 

0 

0 

2 

4 

4 

2 

2 

4 

0 

4 

2 

4 

0 

0 

2 

2 

4 

2 

0 

4 

2 

2 

4 

4 

0 

0 

2 

>2 

4 

0 

-  2 

0 

2 

0 

0 

2 

0 

-  2 

0 

2 

2 

-2 

-  4 

2 

4 

0 

-2 

0 

0 

0 

0 

7 

4 

2 

2 

4 

0 

4 

4 

0 

0 

2 

4 

0 

0 

0 

2 

0 

2 

2 

2 

-2 

-  4 

0 

0 

0 

-2 

4 

2 

0 

0 

8 

8 

2 

2 

4 

0 

4 

2 

0 

2 

0 

4 

2 

2 

2 

2 

0 

2 

4 

2 

-2 

-  2 

2 

0 

2 

-2 

-  2 

2 

0 

2 

3 

8 

2 

2 

4 

0 

4 

2 

0 

0 

2 

2 

2 

0 

2 

2 

0 

2 

2 

0 

0 

-  2 

0 

0 

0 

0 

-  2 

2 

0 

0 

-  2 

1  0 

4 

4 

2 

4 

2 

4 

4 

2 

2 

4 

4 

4 

2 

4 

4 

0 

2 

4 

2 

0 

-  2 

0 

2 

2 

0 

0 

2 

2 

0 

1  1 

4 

2 

2 

4 

0 

4 

2 

2 

2 

4 

4 

2 

0 

2 

2 

0 

2 

4 

2 

0 

-  2 

2 

0 

0 

0 

-  2 

0 

2 

2 

12 

8 

2 

2 

4 

0 

4 

2 

0 

0 

2 

2 

2 

2 

2 

4 

0 

2 

4 

2 

-2 

-  2 

0 

2 

0 

-2 

-  2 

2 

0 

0 

13 

4 

2 

2 

4 

0 

4 

2 

0 

0 

2 

2 

4 

2 

2 

4 

0 

4 

4 

2 

0 

0 

2 

2 

2 

0 

0 

2 

0 

0 

13 

2 

_  2 

.4 

0 

-4 

0 

.  2 

-  2 

_2 

0 

.  2 

_2 

.2 

0 

.  2 

0 

.2 

-4 

.4 

-2 

-  2 

-2 

.4 

-  4  - 

-  2 

-2 

-2 

-j 

14 

4 

-4 

*4 

-4 

-4 

*2 

-4 

-4 

“4 

-4 

-4 

-4 

-2 

“4 

-4 

“4 

“4 

“  8 

-4 

-4 

-4 

-4 

-4  -1 

-2 

•4  ~ 

*  4 

-  4 

18 

2 

0 

0 

-2 

0 

0 

_  2 

0 

0 

0 

.2 

.  2 

.2 

0 

.2 

.4 

.4 

-2 

-2 

-2 

.4 

-4  -a 

-2 

-2  - 

-2 

-2 

If 

4 

0 

-2 

0 

-2 

2 

0 

•  2 

•  2 

0 

0 

-2 

-2 

-2 

-2 

>4 

-2 

-2 

-2 

-4 

-  4 

-2 

-2 

>4 

-4 

-4  -a 

-  2 

-4  - 

-2 

-  2 

20 

4 

2 

0 

4 

-2 

2 

2 

0 

-2 

0 

2 

0 

-2 

0 

2 

-  2 

0 

0 

-2 

-4 

-  4 

-2 

-  2 

-2 

-4  -a 

-  2 

-2  - 

-2 

-2 

21 

4 

0 

-2 

0 

2 

-2 

•  4 

>4 

-2 

0 

-2 

-2 

-2 

-2 

-  2 

-2 

-  2 

0 

-4 

-4 

-4 

-  4 

-2 

>4 

- 4 

-  4 

-4  - 

-4 

-  4 

22 

4 

0 

-2 

0 

>4 

2 

0 

-2 

-2 

-2 

0 

-2 

-2 

-2 

-2 

-  4 

-2 

0 

-2 

-4 

•  4 

-2 

-  2 

-2 

-4 

>4  >4 

-2 

-4  - 

-4 

-2 

23 

2 

>2 

-2 

0 

-4 

2 

0 

•  4 

-2 

-2 

0 

-2 

-2 

-4 

-2 

-4 

-2 

-2 

-2 

-4 

-  4 

•  2 

-  4 

-2 

>4 

•  4  -4 

-  2 

-2  - 

-4 

-  2 

24 

4 

-2 

-2 

0 

-2 

0 

-2 

-4 

-2 

0 

-2 

>4 

-4 

-2 

-4 

-4 

-2 

-2 

-4 

-  8 

-  2 

-4 

-4 

-4 

-4  -1 

*  4 

-4  . 

-4 

~4 

23 

4 

2 

2 

4 

0 

4 

4 

>2 

2 

0 

2 

2 

0 

0 

2 

0 

2 

2 

0 

-2 

-2 

0 

0 

0 

0 

-2 

0 

0 

0 

24 

4 

>2 

-2 

0 

-2 

0 

0 

-  2 

-2 

0 

2 

-2 

-2 

-2 

-2 

-  2 

•  2 

0 

-2 

-4 

-  4 

-2 

-  2 

-2 

-4 

-4  -a 

-  2 

-2  - 

-2 

-2 

27 

4 

2 

2 

4 

0 

4 

2 

2 

2 

2 

2 

2 

0 

0 

2 

2 

2 

4 

2 

-2 

-4 

0 

0 

0 

0 

-2 

2 

-2 

-  2 

28 

4 

2 

0 

a 

0 

4 

2 

-2 

-2 

2 

2 

0 

-  2 

0 

0 

-  2 

0 

2 

-2 

•4 

-  4 

0 

0 

-2 

-2 

-4  -a 

-2 

-2 

-2 

-2 

2  f 

8 

2 

0 

2 

0 

4 

0 

-2 

0 

0 

0 

2 

0 

0 

0 

>2 

0 

0 

0 

-4 

-  4 

-2 

-2 

-2 

-2 

-4  -a 

-2 

-2 

-2 

-  2 

30 

8 

2 

0 

2 

-2 

4 

2 

-  2 

0 

0 

4 

0 

-2 

-2 

0 

-4 

>2 

-  2 

-2 

-4 

-  4 

-  2 

-2 

-2 

-2 

-4  “4 

-2 

-4  -a 

*4 

-2 

31 

4 

4 

4 

* 

4 

• 

4 

2 

4 

4 

4 

2 

4 

2 

4 

2 

4 

4 

4 

0 

-  2 

2 

0 

0 

-2 

-2 

2 

0 

0 

32 

10 

i 

4 

4 

2 

4 

4 

0 

2 

2 

4 

2 

2 

2 

2 

0 

0 

2 

0 

-2 

-4 

-2 

0 

0 

-2 

-2 

0 

-2 

-2 

-2 

FIGURE  49.  Walsh  Transform  of  Figure  48. 
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FIGURE  53.  Walsh  Transform  of  Figure  52. 
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FIGURE  55.  Walsh  Transform  of  Figure  54. 
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FIGURE  56.  Target  Representing  Complement  of 
Wal  (0.  x)  Wal  ( 1.  y). 


at 


ri 


2 

2 

4 

3 

9  7 

•  9 

to 

1  1 

12 

13 

14 

13 

14 

17 

11 

19  20  21 

22 

23 

24 

23 

24 

27 

21 

20 

30 

31  3 

5 

3  3 

-l 

9 

1 

1 

1 

3 

3 

3 

I  - 

-7 

-  1 

3 

3 

-3 

3 

3 

9 

3 

3 

I 

3 

-I 

- 1 

1 

-1 

-  3 

-  | 

-1  - 

-  j 

-  3 

-  1 

•  3 

-3 

-  3  - 

f 

3 

-3 

-  3 

•  3 

- 1 

- 1 

-  3 

*3  - 

-  9 

-  3 

*  3 

-7 

-9 

-  3 

-3 

I 

11 

7 

9  3 

1  7 

3 

9 

9 

3 

3 

7 

3 

7 

7 

9 

*  t 

3 

3 

3 

1 

1 

3 

3 

3 

7 

3 

3 

7 

1 

7  1 

3  3 

3 

7 

3 

3 

3 

3 

l 

3 

3 

3  - 

-  1 

1 

1 

1 

1 

-  1 

3 

3 

3 

3 

1 

1 

i 

3 

2 

1  1 

-l 

-l 

3 

3 

'  1 

1 

1 

1 

1 

1 

*  3 

_  . 

•  3 

.  • 

-  3 

.  « 

_  < 

1 

-  3  - 

t 

2 

-7  -3 

-1 

-7 

9 

1 

-3 

1 

1 

1 

-9 

-7 

-7 

1 

1 

1 

3 

1 

> 

3 

3  1 

*3 

t 

.  j 

-  | 

.9 

.3 

.3 

.3 

.3 

-  1 

•  3  - 

3 

3 

•  ) 

J  - 1 

-1 

1 

-  i 

-3 

-3  - 

-3 

-3 

-3 

-  7 

-  7 

-3 

-3 

-5 

-  3  - 

7 

9 

1 

7  1 

1  3 

9 

7 

3 

9 

3 

9 

1 

9 

3 

9  - 

-  | 

- 1 

l 

t 

1 

3 

1 

J 

l 

-7  -3 

-3 

t 

•  3 

-7 

•  3 

-3 

-f 

-  7 

-7 

-9 

-7 

-9 

7 

7 

1 

9  9 

1  3 

3 

9 

3 

3 

3 

3 

3 

3 

-  I 

1 

1 

•  1 

1 

1 

3 

1  - 

1 

1 

-7  -3 

-3 

l 

-9 

“9 

*  7 

-  7 

*  7 

*9 

-3 

*  J 

*3 

*7  - 

i 

i 

3  1 

-1  l 

1 

3 

1 

1 

. ) 

1 

-7 

.3 

-  1 

-1 

1 

-  |  - 

i 

2 

-3  -3 

-1 

1 

-3 

-3 

-3 

•  3 

-1  - 

•3 

-  2 

•9 

-  3 

i 

« 

t 

7  3 

-i  i 

3 

9 

3 

3 

t 

3 

3 

1 

2  * 

1 

1 

1 

1 

3 

- 1 

s 

9 

2 

i  i 

*3  1 

-1 

3 

1 

1 

1 

3 

-  3 

i 

1 

-3 

-3 

1 

-1 

-  |  - 

7 

9 

l 

7  9 

•  t  3 

3 

9 

3 

l 

1 

1 

3 

1 

3  - 

-3 

-  3 

1 

- 1 

- 1 

- 1 

- 1 

7 

12 

3 

1 1  3 

1  7 

9 

7 

3 

9 

3 

3 

3 

3 

-  1 

1 

1 

1 

-  1 

- 1 

3 

r 

9 

3 

s  s 

-1  9 

i 

9 

3 

3 

1 

1 

-  t 

3 

3 

3  - 

-  3 

-  | 

-  3 

-1 

-3 

1 

1 1 

12 

9 

1 1  7 

1  s 

7 

1 1 

9 

7 

7 

7 

3 

7 

7 

7 

3 

9 

7 

9 

1 

3 

7 

3 

9 

9 

1 

7 

-9  1 

-1 

3 

- 1 

-1 

1 

3 

1 

•  1 

1 

- 1 

t 

9 

1 

7  7 

1  9 

s 

9 

9 

9 

3 

7 

1 

7 

3 

7 

t 

3 

3 

9 

3 

1 

9 

3 

9 

7 

3 

i 

•  I 

1  *  t 

*9  -1 

1 

3 

•  | 

- 1 

-  1 

- 1  - 

-  3 

-3 

-  1 

- 1 

-1 

9 

9 

1 

i  i 

•  i  i 

3 

i 

i 

3 

3 

3 

I 

9 

3 

-  3 

- 1 

1 

- 1 

9 

3 

1 

3 

3 

1 

7 

3  t 

-3  1 

-1 

9 

- 1 

1 

*  3 

-  3  - 

7 

7 

i 

9  1 

i  t 

s 

7 

9 

3 

1 

9 

1 

9 

9 

1 

1 

3 

1 

3 

3 

1 

9 

i 

3 

-9 

I  -3 

-7  -3 

-9 

- 1 

-  I 

-3 

.  7 

-9 

FIGURE  57.  Walsh  Transform  of  Figure  56. 


FIGURE  58.  Target  Representing  Wal  (3,  x)  Wal  (0,  y). 
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FIGURE  59.  Walsh  Transform  of  Figure  58. 
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FIGURE  60.  Target  Representing  Complement  of 
Wal  (3,  x)  Wal  (0,  y). 
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FIGURE  61 .  Walsh  Transform  of  Figure  60. 
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FIGURE  63.  Walsh  Transform  of  Figure  62. 
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FIGURE  68 


Second  Repetition  of  Walsh  Transform  for  the 
Same  Target  Used  to  Produce  Figure  66. 


nuts 


COEFFICIENTS 


1 

2  1 

4  3 

4 

7 

I 

9 

10 

1  1 

12 

13 

14 

IS  It  17 

11 

19  20  21 

22 

23 

24 

23 

24 

27 

21  29  30 

31 

32 

1 

49 

-1  SI 

3  31 

3  7 

7 

9 

i 

9 

1 

-3  -1 

-It 

.3 

* 

t 

1  1 

1 

1  1 

2 

1 

-1  3 

i  i 

1 

1 

i 

2 

1 

1  - 

- 1 

- 1 

-2 

1 

_  • 

i 

49 

S  1 

7 

1 

1 

3 

1 

3  - 

2 

1 

1 

1 

1 

1 

4 

9 

7  9 

11  7 

9 

7 

7 

5 

i 

7 

2 

3 

2 

7 

3 

2 

s 

1 

1 

2 

1 

3 

1 

2 

1 

3 

3 

s 

49 

7  -1 

11  -7 

t 

1 

1 

1 

7 

1 

1 

1 

3 

3 

1 

1 

1 

-1 

1 

1 

-1 

- 1 

4 

* 

S  t 

7  7 

7 

7 

3 

7 

t 

3 

1 

3 

1 

7 

2 

2 

1 

1 

1 

1 

1 

1 

- 1 

7 

47 

7  1 

13  -7 

t 

1 

1 

l 

7 

2 

3 

2 

7 

3 

7 

2 

1 

3 

1 

t 

- 1 

1 

1 

2 

1 

• 

9 

3  9 

7  7 

7 

7 

7 

3 

2 

7 

3 

7 

2 

7 

3 

3 

9 

2 

2 

9 

1 

2 

1 

7 

1 

3 

s 

» 

i* 

S  7 

t  1 

7 

3 

1 

3 

l 

7 

2 

7 

1 

7 

3 

9 

9 

2 

3 

3 

2 

3 

1 

7 

s 

2 

9 

10 

IS 

S  1 

7  -1 

3 

1 

1 

1 

1 

7 

1 

2 

1 

2 

2 

2 

1 

1 

2 

1 

1 

1 

1 

1 

2 

1 

1 1 

17 

s  s 

t  i 

7 

3 

2 

1 

1 

7 

1 

3 

1 

7 

9 

2 

3  - 

1 

i 

9 

2 

2 

1 

3 

2 

3 

3 

12 

IS 

1  1 

i 

i 

1 

3 

i 

-1 

2  - 

1 

1 

1 

-1 

- 1 

11 

1/ 

3  9 

t  i 

7 

i 

1 

1 

1 

7 

1 

3 

2 

3 

9 

3 

1 

t 

2 

1 

1 

1 

3 

2 

3 

2 

1  4 

11 

1  1 

1 

-3 

1 

1 

-3 

-3 

-3 

-1 

-3 

IS 

17 

1  3 

7  1 

9 

1 

1 

1 

1 

3 

-  | 

3 

1 

t 

-  | 

1 

1 

1 

1 

- 1 

14 

13 

-1  1 

1  -3 

-1 

-1 

*9 

-1  - 

-  3 

-3  - 

-9 

-3 

-3 

-3 

-  3 

-7 

17 

3 

1  3 

3  1 

1 

1 

1 

1 

-1 

3 

-  1 

1 

3  * 

- 1 

1  - 

-3 

-3 

>3 

-1 

1 

-3 

II 

3 

1  1 

1 

i 

1 

3 

-3 

I 

-3 

f  . 

t  - 

-3 

- 1 

-1 

- 1 

- 1 

10 

1 

-1  l 

1  -1 

1 

1 

>3 

1 

*3 

I  - 

1 

•  3 

-1 

-3 

- 1 

20 

3 

-1  -1 

-1 

-3 

2 

1 

-3 

•  | 

•  | 

-1  - 

-a 

- 1 

-3 

1 

-1 

1 

-3 

21 

-i  -i 

-3  -3 

-3 

-7 

-9 

-7 

-7 

-3 

-2 

-3 

22 

3 

-2  -3 

-1 

-9 

-9 

-  7 

-9 

-3 

-8 

23 

1 

-3  1 

-1 

-3 

-3 

•  3 

-7 

-9 

-9 

-3 

-3 

-7 

24 

s 

-1  1 

-3 

-3 

*3 

*3  - 

-9 

-9 

-7 

-7 

23 

13 

s  3 

7  l 

9 

i 

i 

1 

-1 

3 

3 

9  - 

t 

1 

- 1 

-1 

-3 

24 

1  1 

-1  "I 

•  | 

•  3 

-3 

•f 

•  3 

•  7 

-9 

-9 

-9 

-7  - 

-7 

-7 

-9 

27 

13 

3  9 

7  1 

t 

2 

3 

i 

1 

7 

1 

2 

i 

9  - 

a 

2 

3 

1 

1 

a 

1 

1 

1 

1 

t 

21 

13 

-1  -1 

t 

1 

-3 

-7 

-3 

-3 

-7 

20 

13 

i  i 

7  1 

7 

1 

1 

i 

1 

9 

- 1 

a 

1 

3  - 

2 

1 

1 

1 

•a 

-1 

1 

1 

10 

9 

-1  -1 

1  -3 

1 

-a 

-3  - 

-3 

-t 

-3 

-7 

-7  - 

-3 

-9 

-3 

31 

13 

3  7 

7  t 

7 

1 

1 

i 

1 

7 

1 

2 

1 

9  * 

2 

1 

1 

1 

2 

2 

- 1 

1 

1 

2 

a 

12 

1 1 

-  J  -1 

-1 

-3 

-1 

-7 

-3 

-7 

-9 

-7 

-7 

-a 

-3  - 

-3 

-3 

FIGURE  69 


Third  Repetition  of  Walsh  Transform  for  the 
Same  Target  Uaed  to  Produce  Figure  66. 
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FIGURE  72. 


Second  Repetition  of  Walsh  Transform  for  the 
Same  Target  Used  to  Produce  Figure  70. 
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FIGURE  73.  Third  Repetition  of  Walsh  Transform  for  the 

Same  Target  Used  to  Produce  Figure  70. 
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CONCLUSIONS 


I  The  concept  of  direct  transforms  using  disereate  function  technology  has  a 
high  potential  for  cartographic  feature  extraction. 


2.  An  electro-optical  system  employing  a  plasma  discharge  device  as  a  light 
source  proved  to  be  capable  for  producing  Walsh  transforms  of  topographic  features. 


3.  The  system  can  produce  two-dimensional.  51 2  by  51 2  (262,144)  Walsh 
functions  and  a  same  number  of  associated  Walsh  coefficients  in  about  14  seconds. 


4.  In  general,  the  signal  signatures  of  the  Walsh  spectrum  are  less  complicated 
than  the  spatial  signal  signature. 


5.  The  significant  spectral  components  are  distributed  among  a  few  low  order 
Walsh  transform  coefficients.  Further,  each  transform  pattern  is  unique  in  itself,  and  can 
be  distinguished  easily  from  the  rest. 


6.  A  simple  decision  procedure,  either  in  hardware  or  software,  can  be  imple¬ 
mented  to  detect  and  recognize  the  above  selected  cartographic  features  automatically. 


7.  The  plasma  filter  of  PISA  has  not  yet  reached  the  technical  maturity  to  be 
implemented  in  high  reliability  equipment. 


8.  The  most  attractive  feature  of  the  plasma  tube  is  that  it  constitutes  a  large 
number  of  parallel-accessible  electrodes  in  two-dimensions,  thus  providing  the  possibility 
of  high  speed  electronic  scanning  with  discrete  funtions. 
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APPENDIX 


3 

4HC0EF 

^01 
0002 
0003 
0004 
0003 
0006 
0007 
0008 
0009 
0010 
001  1 
0012 
0013 
0014 
0013 
0016 
0017 
0018 
0019 
0020 
0021 
0022 
0*23 
0024 
0023 

126 
-027 
0028 
0029 
0030 
0031 
0032 
0033 
0034 
0033 
0038 
0037 
0038 
0039 
0040 
0041 
0042 
0043 
0044 
0  0+3 
0046 
004  7 
0048 
0049 
0030 
0051 

032 

0033 

0034 

0033 

0036 

0037 


:  02  UN  8406308 

T  *0  0  00  3  IS  ON  CR00010  USING  000  13  8LKS  8*0000 


FTN4  ,  L 


C... ........ .PROGRAM  "VCOEF"--REV  0 2/ 03 / 79 •*»••••••*** • 

C 

C  PROGRAM  TO  INPUT  WALSH  COEFFICIENTS  FROM 

C  THE  PROTOTYPE  IMAGE  SPECTRUM  ANALYZER  !PISA> 

C  AND  DISPLAY  THEM  ON  THE  TEKTRONIX  601 

C 

c 


PROGRAM  UCOEF 

DIMENSION  IDISP(  1026).  I  V  I  D  C  1026  > .  LABEL!  10  ) »  INPUT!  14  > 

DIMENSION  L  AB  L  2!  10  ).LA8L3!  10  ) 

DIMENSION  I6UF!1026). IC0EFC1O26) 

DATA  LASEL/2HWA, 2HLS. 2H  , 2H C 0 , 2H E F , 2H F I , 2H C I , 2H E N . 2H T S . 2H  / 


C 

C 


10 


16 

13 

17 

20 

C 

C 

C 

C 

C 

C 

C 

C 

c 

c 

c 

c 

c 

c 

30 

40 

30 


DATA  LABL2/2HP 1 , 2HSA, 2H  1 , 2HHP. 2HUT , 3*2H  / 

DATA  LABL3/2HD I . 2HSP, 2HLA, 2HY  . 2H OU , 2H T P - 2H U T . 3* 2 H  / 

DATA  I NPUT/2H IC. 2HDM. 2HPC, 2HTR. 2HLU, 2HTH, 2H I T, 2HP I . 2HPD. 2HDS  / 


I  TH R S * 0 
LU*2 
NCHR*72 
WRITE!  2, 10) 

FORHATCDISPLAY  CHANNEL?"  ) 

READ!  1  . 13  )ISC1 
WR1TE!2, 16) 

FORMAT! " INPUT  CHANNEL?") 

READ!  1  ,  13  >ISC2 
FORMAT! K2  ) 

WRITE! 2/20) 

FORMAT!"DISPLAY  DIMENSION?") 

GO  TO  200 

INPUT  LOOPER 

IC-- INPUT  ANO  PROCESS  COEFFICIENTS 
PI--PRINT  RAH  PISA  INPUT 
DM--SET  DISPLAY  DIMENSION 
PC--PR I  NT  COEFFICIENTS 
PO--PRINT  DISPLAY  BUFFER 
LU-- INPUT  LIST  LU 
IT-- INPUT  THRESHOLD  VALUE 
TH--THRESHOLD  DATA  HITHOUT  INPUT 
DS--DI SPLAY  COEFFICIENTS 
TR--TERNINATE  PROGRAM 

NRI  TE<  2/  40  > 

FORMAT! "??"  ) 

READ! 1 .30  >IN 
FORMAT! A2  > 

IF  !  IN  E8  INPUT!  B>  ICALL  NA TO T! 1 8UF . L A8L 2 . N . N . 3 , LU . NCHR > 
IF  !  IN  EO  INPUT!  1  )  )C0  TO  100 
IF  !  IN  E8.1NPUT!2))C0  TO  200 

IF  !  IN  EO  INPUT!  3)  1CALL  MA  TO  T!  I  COEF ,  LA  8EL  .  N  ,  N ,  2 ,  LU .  NC  HR  > 

IF  <  IN  E8  INPUT! «>  >STOP 

IF  <  IN  E8  .  INPUT!  3)  >60  TO  400 

IF  (  IN  E8  INPUT!  7)  IRE  AD!  t.OITNRS 

IF  ! IN  E9  INPUT!6))G0  TO  300 
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APPENDIX  Continued 


0058 
0059 
-•  06  0 
>61 
0062 
0063 
0064 
0065 
0066 
0067 
0068 
0069 
0070 
0071 
0072 
0073 
0074 
0075 
0076 
0077 
0078 
0079 
0080 
0081 
0082 
0083 
0084 
0085 
•086 
087 
0088 
0089 
0090 
0091 
0092 
0093 
0  v9  4 
0095 
0096 
0097 
0098 
0099 
0100 
0101 
o ;  v2 
0103 
0104 
0104 
0  106 
0  107 
0108 
0109 
0110 
0111 
112 
vl  13 


IF  !  IN  £Q  .  INPUT!  9)  )CALL  BA  TO T< I V I D , L ABL3 . H . N . 2 . L U . HCHR > 

IF  !  IN  £0  .  INPUT!  10  )  )CALL  D  SP  L A! IDISP.NELS, ISC1 > 

CO  TO  30 
C 

C  THIS  SECTION  PERFORMS  THE  FOLLOWING  OPERATIONS 
C 

C  INPUTS  N  X  N  COEFFICIENTS  INTO  * IBUF"  WITH  ‘PISA* 

C  COMPUTES  AOO  AS  TWICE  THE  AVC.  OF  ALL  COEFFICIENTS 

C  SCALES  COEFFICIENTS  IN  THE  RANGE »  0-99 

C  COMPUTES  ACTUALL  COEFFICIENTS  BY  SUBTRACTING  172  AOO 

C  THRESHOLDS  COEFFICIENTS  AND  DSIPLAY  ACCORDING  TO  *  ITHRS* 

C  SCALES  COEFFICIENTS  FOR  VIDEO  DISPLAY 

C 

100  CALL  PISA< IBUF.N , ISC2 > 

A00»0 . 0 

DO  140  I-2.NELS 
140  AOO»AOO* I BUF<  I  ) 

I8UF*2»A00/N£LS 
1BUF(NELS+1 >*0 
IBUF!NELS«2  >«1023 
500  I-HELS+2 

CALL  ISCAL! IBUF. ICOEF, I, 0,99) 

DO  110  I >2. HELS 

11C  ICOEF!  I  >»2»IC0EF!  I  I-ICOEF 
I  VI  D!  NELS  +  1  )-0 
I  VI D<  HELS  +  2  )»99 
DO  120  I •  1 , NEL S 

IF  !  IABS! ICOEF! I  )) . GE  ITHRS1G0  TO  130 
ICOEF! I  )>0 
I  V  I  D<  I  )«0 
CO  TO  120 

130  IVID! I >«IABS! ICOEF!  I  ) ) 

120  CONTINUE 
I -NELS+2 

CALL  ISCAL! IVID, IVIO, 1,0,13) 

CALL  DSGEN!  I D  I  SP  ,  I  V  ID  ,  0  ) 

CO  TO  30 
C 

C  THIS  SECTION  INPUTS  THE  NEW  COEFFICIENT  MATRIX 

C  DIMENSION  AND  GENERATES  THE  X-Y  DISPLAY  COORDINATES 

C  WITH  SUBROUTINE  *DSGEH* 

C 

200  READ! 1 , • >N 
NELS*H*H 

IF  ! NELS  GT . 1024  >C0  TO  17 
I CB I T» IPWR2! N  > 

CALL  DSGEN! ID  ISP, IV  ID, -3,1 CB IT. 6, N, 4) 

GO  TO  30 
C 
C 

400  READ!  1  , 1 9  )LU 
NCHR-72 

IF  !LU.EB.6)NCHR*132 

GO  TO  30 

END 

ENDS 
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